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1. In a system including a television and a video transmission medium, 
vherein interactive broadcast data is transmitted across the vidr-o transmission medium, 
vherein the television is configured to receive the interactive broadcast data, and wherein 
he interactive broadcast data includes text descriptions, a method for efficiently searching 
nteractive broadcast data to find a string of text, the method comprising: 

receiving binary signatures of the interactive broadcast data text descriptions; 

receiving a user-entered text string from an input device; 

converting the user-entered text string into a binary signature; 

comparing the binary signatures of the interactive broadcast data text descriptions 
to the binary signature of the user-entered text string; and 

determining based on the comparison, if the user-entered text string is included in 
any of the interactive broadcast data text descriptions. 

2. The method as recited in claim 1 , wherein receiving binary signatures of the 
interactive broadcast data text descriptions comprises the following: 

receiving binary signatures of the interactive broadcast data text descriptions, the 
binary signatures being converted from interactive broadcast data text descriptions using a 
first set of specified rules. 

3. The method as recited in claim 2, wherein converting the user-entered text 
string into a binary signature comprises the following: 

converting the user-entered text string into a binary signature using a second set of 

specified rules. 
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4. The method as recited in claim 3, wherein the first set of specified rules and 
second set of specified rules are the same. 



5. The method as recited in claim 2, wherein receiving binary signatures of the 
nteractive broadcast data text descriptions, which were converted from interactive 
Droadcast data text descriptions to binary signatures of the interactive broadcast data text 
descriptions using a first set of specified rules comprises the following: 

receiving binary signatures of the interactive broadcast data text descriptions, the 
binary signatures being converted from interactive broadcast data text descriptions using a 
first hash function. 

6. The method as recited in claim 5, wherein converting the user-entered text 
string into a binary signature comprises the following: 

converting the user-entered text string into a binary signature using a second hash 

function. 

7. The method as recited in claim 6, wherein the &rt hash function and the 
second hash function are the same. 

8. The method as recited in claim 1 , wherein receiving binary signatures of the 
interactive broadcast data text descriptions comprises the following: 

receiving binary signatures of electronic program guide text descriptions. 
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9. The method as recited in claim 1, wherein receiving binary signatures of the 
interactive broadcast data text descriptions comprises the following. 

receiving binary signatures of a first fixed number of bytes. 

10. The method as recited in claim 9, wherein converting the user-entered text 
string into a binary signature comprises the following: 

converting the user-entered text string into a second fixed number of bytes. 

11. The method as recited in claim 10, wherein the first fixed number of bytes 
and the second fixed number of bytes are the same. 

12. The method as recited in claim 10, wherein comparing the binary signatures 
of the interactive broadcast data text descriptions to the binary signature of the user-entered 
text string comprises the following: 

comparing bits included in the first fixed number of bytes to bits included in the 
second fixed number of bytes. 

13. The method as recited in claim 1, wherein comparing the binary signatures 
of the interactive broadcast data text descriptions to the binary signature of the user-entered 
text string comprises the following: 

comparing the binary signatures of electronic program guide text descriptions to the 
binary signature of the user-entered text string. 
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14. The method as recited in claim 1 , wherein receiving binary signatures of the 
ive broadcast data text descriptions comprises the following: 
receiving binary signatures of one or more language expressions. 



15. The method as recited in claim 14, wherein receiving binary signatures of 
me or more language expressions comprises the following: 

receiving binary signatures of one or more language expressions, the binary 
signatures being converted from the one or more language expressions using a first digest 
function. 

1 6. The method as recited in claim 1 5, wherein converting the user-entered text 
string into a binary signature comprises the following: 

converting a user-entered text string, which includes one or more language 
expressions, into a binary signature using a second digest function. 

17. The method as recited in claim 16, wherein the first digest function and the 
second digest function are the same. 

18. The method as recited in claim 1 , wherein receiving binary signatures of the 
interactive broadcast data text descriptions comprises the following: 

a set top box associated with a television receiving binary signatures of the 
interactive broadcast data text descriptions. 
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19. The method as recited in claim 1, wherein receiving a user-entered text 
string from an input device comprises the following: 

a set top box associated with a television receiving a user-entered text string from 
an input device. 

20. The method as recited in claim 1 , further comprising: 

storing the binary signatures of the interactive broadcast data text descriptions. 

21. The method as recited in claim 20, wherein storing the binary signatures of 
the interactive broadcast data text descriptions comprises the following: 

storing the binary signatures of the interactive broadcast data text descriptions on 
one or more physical storage media 

22. The method as recited in claim 1, wherein comparing the binary signatures 
of the interactive broadcast data text descriptions to the binary signature of the user-entered 
text string comprises the following: 

comparing each binary signature of an interactive broadcast data text description to 
the results of a logical OR operation performed on each binary signature of an interactive 
broadcast data text description and the binary signature of the user-entered text string. 

23. The method as recited in claim 1, further comprising: 

receiving additional text, which is associated with one or more interactive broadcast 
data text descriptions. 
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24. The method as recited in claim 23, wherein receiving additional text, which 
; associated with one or more interactive broadcast data text descriptions comprises the 
blowing: 

receiving additional text, which is associated with one or more electronic program 
uide text descriptions 

25. The method as recited in claim 23, wherein receiving additional text, which 
s associated with one or more interactive broadcast data text descriptions comprises the 
bllowing: 

receiving additional text, which is associated with one or more interactive broadcast 
lata text descriptions, if the user-entered text string is included in any of the interactive 
>roadcast data text descriptions. 

26. The method as recited in claim 25, wherein receiving additional text, which 
s associated with one or more interactive broadcast data text descriptions, if the user- 
intered text string is included in any of the interactive broadcast data text descriptions 
:omprises the following: 

receiving additional text, which is associated with one or more interactive broadcast 
data text descriptions, if the results of a logical OR operation performed on any of the 
binary signatures of the one or more interactive broadcast data text descriptions and the 
binary signature of the user-entered text string is identical to any of the binary signatures of 
the one or more interactive broadcast data text descriptions. 
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27. The method as recited in claim 1 ? wherein determining based on the 
comparison, if the user-entered text string is included in any of the interactive broadcast 
data text descriptions comprises the following: 

determining based on the comparison, if the user-entered text string is included in 
any electronic program guide text descriptions. 



- Page 27 - 



Docket No. 14531.104 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 



28. A computer program product for implementing, in a system including a 
television, a set top box, and a video transmission medium, wherein interactive broadcast 
data is transmitted across the video transmission medium, wherein the television is 
configured to receive the interactive broadcast data, and wherein the interactive broadcast 
data includes a text description of the subject matter, a method for efficiently searching 
interactive broadcast data to find a string of text, the computer product comprising: 

a computer-readable medium carrying computer-readable instructions, that when 
executed at the set top box, cause the set top box to perform the following: 

receive binary signatures of the interactive broadcast data text descriptions; 

receive a user-entered text string from an input device; 

convert the user-entered text string into a binary signature; 

compare the binary signatures of the interactive broadcast guide text 
descriptions to the binary signature of the user-entered text string; and 

determine based on the comparison, if the user-entered text string is 
included in any of the interactive broadcast data text descriptions. 

29. The computer program product as recited in claim 28, wherein the computer 
executable instructions that when executed at the set top box cause the set top box to 
receive binary signatures of the interactive broadcast data text descriptions comprise the 
following: 

computer executable instructions that when executed at the set top box cause the set 
top box to receive binary signatures of electronic program guide text descriptions. 
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30. The computer program product as recited in claim 28, wherein the 
computer-readable medium is one or more physical storage media. 
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